Performance Evaluation and Population Reduction for a Self Adaptive Hybrid Genetic Algorithm (SAHGA)
نویسندگان
چکیده
This paper examines the effects of local search on hybrid genetic algorithm performance and population sizing. It compares the performance of a self-adaptive hybrid genetic algorithm (SAHGA) to a non-adaptive hybrid genetic algorithm (NAHGA) and the simple genetic algorithm (SGA) on eight different test functions, including unimodal, multimodal and constrained optimization problems. The results show that the hybrid genetic algorithm substantially reduces required population sizes because of the reduction in population variance. The adaptive nature of the SAHGA algorithm together with the reduction in population size allow for faster solution of the test problems without sacrificing solution quality.
منابع مشابه
Genetic Algorithms A Self Adaptive Hybrid Genetic Algorithm
This paper presents a self-adaptive hybrid genetic algorithm (SAHGA) and compares its performance to a non-adaptive hybrid genetic algorithm (NAHGA) and the simple genetic algorithm (SGA) on two multi-modal test functions with complex geometry. The SAHGA is shown to be far more robust than the NAHGA, providing fast and reliable convergence across a broad range of parameter settings. For the mos...
متن کاملLocal Search Issues for the Aplication of a Self-adaptive Hybrid Genetic Algorithm in Groundwater Remediation Design
Water resources management problems can be computationally intensive and improved methods are needed to allow solution of more complex applications. In this paper, we study a numerical algorithm designed to efficiently solve water resources management applications such as groundwater management problems. The algorithm is a combination of a simple genetic algorithm and a local search method and ...
متن کاملA Self-adaptive Hybrid Genetic Algorihm for Optimal Groundwater Remediation Design By
Groundwater contamination is the result of multiple human activities, such as agriculture, industrial practices and military operations. The traditional remediation approach is to combine pump-and-treat for plume containment and contaminant capture, with other remediation technology for source control. Pump-and-treat systems are expensive, typically requiring high installation and operation cos...
متن کاملAdaptive Network-based Fuzzy Inference System-Genetic Algorithm Models for Prediction Groundwater Quality Indices: a GIS-based Analysis
The prediction of groundwater quality is very important for the management of water resources and environmental activities. The present study has integrated a number of methods such as Geographic Information Systems (GIS) and Artificial Intelligence (AI) methodologies to predict groundwater quality in Kerman plain (including HCO3-, concentrations and Electrical Conductivity (EC) of groundwater)...
متن کاملA Real Time Adaptive Multiresolution Adaptive Wiener Filter Based On Adaptive Neuro-Fuzzy Inference System And Fuzzy evaluation
In this paper, a real-time denoising filter based on modelling of stable hybrid models is presented. Thehybrid models are composed of the shearlet filter and the adaptive Wiener filter in different forms.The optimization of various models is accomplished by the genetic algorithm. Next, regarding thesignificant relationship between Optimal models and input images, changing the structure of Optim...
متن کامل